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Abstract 

We introduce a quantitative version of Property A in order to estimate 
the LP-compressions of a metric measure space X. We obtain various es- 
timates for spaces with sub-exponential volume growth. This quantitative 
property A also appears to be useful to yield upper bounds on the L'P- 
distortion of finite metric spaces. Namely, we obtain new sharp results for 
finite subsets of homogeneous Riemannian manifolds. We also introduce a 
general form of Poincare inequalities that provide constraints on compres- 
sions, and lower bounds on distortion. These inequalities are used to prove 
the optimality of some of our results. 
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1 Introduction 

In |Yu] . Yu introduced a weak F0lner property for metric spaces that he called 
Property A. He proved that a metric space satisfying this property uniformly 
embeds into a Hilbert space. In [Tuj . it is proved that a discrete metric space 
with subexponential growth has Property A and therefore, uniformly embeds 
into a Hilbert space (here, we give a very short proof of this fact when X is 
assumed to be coarsely geodesic, e.g. if A is a graph). In this paper, we define a 
quantitative L^-version of Property A and use it to obtain uniform embeddings 
of metric measure spaces with subexponential growth into with compressions 
satisfying some lower estimates. 

Let us introduce some notation. The volume of the closed balls B{x,r) is 
denoted by V{x,r). An L^-space will mean a Banach space of the form LP{Q,fi) 
where (fi, /i) is some measure space. 

Let /, g : R+ — >■ R+ be non-decreasing functions. We write respectively f ^ g, 
f -< g a there exists C > such that f{t) < Cg{Ct) + C, resp. f{t) = o{g{ct)) 
for any c > 0. We write / ~ (7 if both f ^ g and g ^ f- The asymptotic behavior 
of / is its class modulo the equivalence relation ^. 
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The compression of a uniform embedding F : X — L^{Q,,n) of a metric 
space (X, d) into an L^-space is the following non-decreasing function 

p^(t)= inf \\Fix) - Fiy)\\, W > 0. 

d(x,y)>t 

A uniform embedding of a graph into any other metric space is always large- 
scale Lipschitz, hence ppit) < Ct + C for some constant C. We are interested 
in knowing how close the compression associated to a uniform embedding can 
be from an affine function. Following [GK] . for any p > 1, we can associate 
to a metric space X a quasi-isometry invariant quantity, denoted by Rp, by 
taking the supremum of all positive a such that there exists a uniform embedding 
F : X L^{Q,fi) with compression pp > ct"'. 



Quantitative Property A and construction of uniform em- 
beddings in LP 

Let us give a definitioij§ of Yu's Property A for metric measure spaces that 
coincides with the usual one in the case of discrete metric spaces. 

Definition 1.1. We say that a metric measure space X has Property A if there 
exists a sequence of families of probability densities on X: (('?/'„,x)xex)neN such 
that 

(i) for every n G N, the support of each 'iljn,x lies in the (closed) ball B{x,n) 
and 

(ii) \\4'n,x — 4'n,y\\i gocs to zero when n ^ oo uniformly on controlled sets 
{ix,y) G d{x,y) < r}. 

The following proposition follows immediately from basic L^'^-calculus and its 
proof is left to the reader. 

Proposition 1.2. Property A is equivalent to the following statement. Let 1 < 
p < oo. There exists a sequence of families of unit vectors in U'{X): {{ipn,x)xex)n<^'N 
such that 

(i) for every n G N, the support of each ipn,x Hgs in B{x,n) and 

(ii) \\4^n,x — V^n.yllp Qocs to zcro whcn n — * oo uniformly on controlled sets 
{{x,y) gX2, d{x,y) <r}. ■ 

^See the preliminary section for a definition of a uniform embedding. 
^See also [El Definition 2.1]. 
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The main conceptual tool in this paper the following quantitative version in 
LP of Property A. 



Definition 1.3. Let X = {X,d,fi) be metric measure space, J : R+ R+ be 
some increasing map and let 1 < p < cxd. We say that X has property A{J,p) if 
for every n G N, there exists a map X such that 

• for every x e X, \\iJn,x\\p ^ ^(^)' 

• \\'4'n,x - i'n-yWp < d{x,y), 

• ipn,x is supported in B{x,n). 

The function J, that we call the A-profile in L^, is a increasing function 
dominated by t. This definition is motivated by the following central observation. 

Proposition 1. (see Proposition I4.3p Let X be a metric measure space satisfying 
Property A{J,p). Then, for every increasing function f satisfying 



there exists a large-scale Lipschitz uniform embedding F of X into ©^L^(X, /x) 
with compression p ^ f ■ Ln particular, 



We give estimates of the A-profile in for spaces with subexponential growth. 

Proposition 2. (see Proposition 15. 3p Let {X,d,fi) be a metric measure space. 
Assume that there exists an increasing function v and constants C > 1 and d > 
such that 

1 <v{r) <V{x,r) <Cv{r), Va;GX,Vr>l; 

Then for every p > 1, X satisfies Equivariant Property A{J,p) with J{t) ^ 
t/\ogv{t). 

For instance, we obtain the following corollary. 

Corollary 3. (see Proposition 15. 4p Keep the same hypothesis as in Proposi- 
tion 15. and assume that v{t) ^ e^^\ for some /3 < 1. Then, for every p > I, 




Rp{X) > liminf log J(t). 



4— »oo 
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Recall that a graph is called doubling if there exists a constant C such that 
V{x, 2r) < CV{x, r) for every r > 0, s G X. We say that a graph is uniformly 
doubling if there exists an increasing function v satisfying v{r) < V{x, r) < Cv{r) 
for every r > 0, x G X, and a doubling property v{2r) < C'v{r). 

Proposition 4. (see Proposition l5.5l) Let (X, d, /x) be a uniformly doubling metric 
measure space. Then for every p > 1, X satisfies the property A{J,p) with 
J{t) ^ t. 

Corollary 5. (see Corollary I5.6p Let X be uniformly doubling graph and let 
p >2. Then, for every increasing f : R+ R+ satisfying 



rff{t)Ydt 



there exists a uniform embedding F of X into ©^L^(X, /i) with compression 
Pf ^ f ■ In particular, 

Rpix) = 1. 

About Condition (Cp). 

• First, note that if p < g, then (Cp) implies (Cg): this immediately follows 
from the fact that a nondecreasing function / satisfying (C^) also satisfies 
f{t)/t = 0{l). 

• If f and h are two increasing functions such that f ^ h and h satisfies (Cp), 
then / satisfies (Cp). 

• The function f{t) = t"- satisfies (Cp) for every a < 1 but not for a = 1. 
More precisely, the function 

t 



fit) 



{logty/p 

does not satisfy (Cp) but 

^^^^ " (logt)'^/p 

satisfies (Cp) for every a > 1. 

Let us call a function / sublinear if f{t)/t —>■ when t oo. Surprisingly, 
one can easily check jT] that there exists no sublinear function that domi- 
nate all functions satisfying Property Cp. Hence, by Corollary [T|, a function 
that dominates all the compression functions associated to uniform embed- 
dings of a uniformly doubling space into is at least linear. 
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In [T], we proved that Corollary is actually true for a large variety of metric 
spaces, such as homogeneous Riemannian manifolds, 3-regular trees, etc. In 
the case of a 3-regular tree, the result is sharp since in turn, the compression 
function associated to a uniform embedding in U' has to satisfy condition (Cp). 
More surprising is that there exists a doubling metric measure space having such 
a property. 

Proposition 6. (see the remark preceding Proposition 15.71) There exists an infi- 
nite uniformly doubling graph such that for any uniform embedding F of X into 
an Hilbert space, the compression function of F has to satisfy condition {Cp), i.e. 



Remark 1.4. Note that Corollary [T] should remain true if we merely assume that 
X is doubling as suggested by the result of Assouad [X] that Rp{X) = 1 for 
any doubling metric measure space. On the other hand, this lack of generality is 
partly compensated by the following "equivariant" property of our constructions. 

Equivariance 

Definition 1.5. Let {X, d) be a metric space. Consider a group G of isometrics of 
X. We say that a map F from X to a metric space Y is G-equi variant if there 
exists an action of G by isometrics on Y such that F commutes to theses actions, 
i.e. for all X E X and g E G, 



All our constructions (so in particular in Corollary [T]) provide uniform em- 
beddings that are equivariant with respect to the group Aut{X) of measure- 
preserving isometrics of the metric measure space X. In particular, if G is a 
group with subexponential growth, these constructions provide proper isometric 
actions on L^-spaces with the given compression (see also |T]). 

Remark 1.6. Let us also emphasize the fact that our constructions are explicit 
and involve relatively simple formulas. 

L^-distorsion of finite metric spaces 

We also relate the quantitative property A to the L^-distortion of finite metric 
spaces. 




F{gx) = gF{x). 
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Our main result concerning the L^-distorsion is that a finite 1-discret^ subset 
of a homogeneous manifold satisfies the following inequality 

Cp(X) < C(logDiam(X))i/P (1.1) 

where p > 2, and C is a constant depending on the group. This result is optimal 
in the sense that for any Lie group (or any homogeneous Riemannian manifold) 
with exponential volume growth, there exists an increasing sequence of 1-discrete 
subsets Xn of diameter n satisfying 

Cp(X„) > c(logDiam(X„))^/P Vn G N. (1.2) 

Note that Bourgain |Bouj proved the inequalities (11. ip and (11.21) in case X is 
a finite binary rooted tree. We deduce (11.21) for Lie groups with exponential 
growth from Bourgain's theorem and from the fact [CTj that any Lie group 
with exponential growth contains a quasi-isometrically embedded infinite binary 
rooted tree. 

We also reprove |GKLJ. Theorem 4.1] the optimal upper bound (II. ip for the 



I.-di.tortio„ ot a unifo.-33 doubling n,etnc space, the constant C only depend- 

ing on the doubling constant of the metric space. Again, we loose some gener- 
ality by assuming uniform doubling property instead of doubling property, but 
in counterpart, we get very explicit embeddings, defined by simple expressions 
involving only the metricjfl and the measure (in particular these embeddings are 
equivariant). 



Optimality of the constructions and Poincare inequalities. 

The graph of Proposition [H] is a planar self-similar graph introduced and studied 
in [mr]. In |GKLj . the authors show that this graph satisfies a "Poincare-style" 
inequahty (for short, let us say Poincare inequality) and they deduce lower bounds 
on their L^-distortions. Here, we use this Poincare inequality to prove Proposi- 
tion [6l The crucial role of Poincare inequalities for obtaining lower bounds on 
Hilbert distortion has already been noticed in |LMNj . Here, we try to define the 
"more general possible" Poincare inequalities that could be used to obtain, either 
constraints on the compression of uniform embeddings into L^-space, or lower 
bounds on the L^-distorsion, for 1 < p < oo. We also propose a generalization of 

■^By 1-discrete, we mean that the distance between two points of X is at least 1. 
""^This bound actually holds for all doubling metric spaces. 

^In [GKL' , the constructions involve choices, either of nets at various scales, for the Bourgain- 
style embeddings, or of partitions for the Rao-style embeddings, which, at least at first sight, 
prevent them from being equivariant. 
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these inequalities in order to treat uniform embeddings into more general Banach 
spaces. We hope that these definitions will be helpful in the future. In particular, 
proving that Heisenberg satisfies a cumulated Poincare inequalitie^ CP(J,p) with 
J{t) = ct would provide optimal constraints on its L^'-compressions, for p > 1. 
Another (weaker) consequence would be that the L^-distortion of balls of radius 
r of the standard Cayley graph of the discrete Heisenberg group is larger than 
c(logr)™™*^^/^'^/p\ which is not known, even for p = 2, at least to our knowledge. 



Organization of the paper 

• In Section [3l we introduce the equivariant property A and give its interpre- 
tation in terms of the quasi-regular representation of Aut(X) on L^(X). We 
also prove that spaces with subexponential volume growth have equivariant 
property A. 

• The central part of the paper is Section |H In Section 14.11 we show how the 
A-profile can be used to construct uniform embeddings with "good" com- 
pression. In Section 1121 we introduce general forms of Poincare inequalities 
that provide constraints on the compression of uniform embeddings. 

• Finally, in Section [5l we estimate the A-profile for spaces with subexponen- 
tial volume growth and Homogeneous Riemannian manifolds. Applying the 
results of Section HI we obtain explicit constructions of uniform embeddings 
of these spaces into L^-spaces. 



2 Some preliminaries about uniform embeddings 

In this section, we introduce the definitions of a uniform embedding between 
metric spaces and of the compression function associated to a uniform embedding. 

Let (X, dx) and (Y, dy) be metric spaces. A map F : X — F is called a 
uniform embedding of X into Y if there exists two increasing, non bounded maps 
Pi and p2 such that 

Pi{dx{x,y)) < dy{F{x),F{y)) < P2{dx{x,y)). 

A map F : X ^ Y is called a quasi-isometric embedding if pi and p2 can 
be chosen affine (non- const ant). The main purpose of this paper is, given a 
metric space X, to find "good" uniform embeddings of X into some L^-space. 
By good, we mean as close as possible to a quasi-isometric embedding. Hence, 

6 See Section EH 
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the quality of a uniform embedding will be measured by the asymptotics of pi 
and p2- More precisely, let us define the compression of F to be the supremum 
Pf of all functions pi satisfying the above inequality and the dilatation to be the 
infimum 6f of all functions p2- Hence, F is quasi-isometric if and only if pp and 
Sp are both asymptotically equivalent to affine functions. To measure how far we 
are from this situation, one can define the following function 

epit) = exp (I log{pp{t)/t)\ + I log{5p{t)/t)\) . 

One can easily check that F is a quasi-isometric embedding if and only if ^/ is 
bounded. Moreover, if F is large-scale Lipschitz, i.e. if there is a constant C such 
that Sp Ct + C, then ^^(t) ~ pF{t)/t. The following well-known proposition 
shows that this situation is actually very common. Recall that a metric space 
(X, d) is called quasi- geodesic if there exist 6 > and 7 > 1 such that for all 
x,y E X, there exists a chain x = Xo,Xi, . . . ,Xn = y satisfying 

n < -ydi^x, y), and 

VA; = l,...,n, d{xk-i,Xk) <b. 
Such a chain is called an 6-quasi-geodesic chain between x and y. 

Proposition 2.1. Let X and Y be two metric spaces such that X is quasi- 
geodesic. Then, any uniform embedding F from X to Y is large-scale Lipschitz. 

Proof: Let x and y be two elements of X, and let x = xq, xi, . . . , Xn = y he an 
6-quasi-geodesic chain. Then, 

dY{F{x),F{y)) < (n + < -f6{b){d{x,y) + 1). ■ 

Remark 2.2. In this paper, all the uniform embeddings that we construct are 
large-scale Lipschitz, so we will focus on the compression function pp instead of 

ep. 

Definition 2.3. |GK] Fix p > 1. The L^-compression rate Rp{X) of a metric 
space X is the supremum of a such that there exits a large-scale Lipschitz uniform 
embedding from X into a L^-space with compression p{t) y t". 

Remark 2.4. Note that Rp{X) is invariant under quasi-isometry. More generally, 
let u : y — > X be a quasi-isometric embedding from X to Y. Assume that 
X admits a large-scale Lipschitz uniform embedding F into some L^-space with 
compression pp, then F ou defines a large-scale Lipschitz uniform embedding of 
Y whose compression satisfies ppou ^ Pf- 
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3 Equivariant Property A 



3.1 Equivariant Property A and quasi- regular represen- 
tations of Aut{X) 

Let us denote by Aut(X) the group of measure-preserving isometries of X. We 
define a notion of "equivariant" property A, which means that it behaves well 
under the action of Aut(X). We will see that this property implies that the 
quasi- regular representation of Aut(X) in Lp{X) has almost invariant vectors for 
every 1 < p < oo. 

Definition 3.1 (Equivariant Property A). Let G be a group of isometries of X. 
We say that a metric measure space X has G-equivariant Property A if there 
exists a sequence of families of unit vectors in L^{X) for one (equivalently for 
any) 1 < j9 < oo: {{ipn,x)x(^x)n€'N satisfying the conditions of Definition 11.11 and 
the following additional one. For every n G N, x, ?/ G X and g ^ G, 

lljn,gx{y) = i>n,xi9~^y)- (3-1) 

If G is the entire group of isometries of X, then we just say that X has has 
Equivariant Property A (the same if X = (X, d, /i) is a metric measure space, 
and G is the group of measure-preserving isometries of X). 

Remark 3.2. Note that if fn,x is defined only in terms of metric measure properties 
around the point x, such as V{x, r) or lB(x,r) where r is a constant for instance, 
then it satisfies fl3.ll) . This will be the case of all our constructions. 

Proposition 3.3. Assume that X has G-equivariant Property A, then the quasi- 
regular representation of G on L^{X) for any 1 < p < oo has almost invariant 
vectors. Moreover, if G acts transitively on X, then the converse is also true. 

Proof: Let us prove the first assertion for p = 1. Let {{ipn,x)x(^x)n&si satisfy 
the assumptions of Definition 13. 1[ Then by (13.11) . the sequence hn = ipn,x for any 
fixed X is almost-G- invariant. Conversely, if X is homogeneous and if hn is an 
almost-G-invariant sequence in Lp(X), then, given some xq G X, we can define 
a sequence of families of unit vectors in Lp{X): {{ipn,x)x£x)ne'!>} satisfying the 
conditions of Definition 13.11 by ipn,gxo{y) = hn{g^^y)- • 

3.2 Equivariant Property A for metric measure spaces 
with subexponential growth 

In this section, we give a short proof of the fact that subexponential growth 
implies Property A. This is originally due to Tu [TuJ. Tu's theorem works for 
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any discrete metric space, so a slight adaptation makes it work for any metric 
measure space. The counterpart of this generahty is that the proof is quite 
comphcated and does not yield any equivariance. Here, restricting ourself to a 
certain class of metric measure spaces that includes all graphs and Riemannian 
manifolds for instance, we give a short proof that subexponential growth implies 
Equivariant Property A. 

Recall that a metric measure space X has bounded geometry if for every 
r > 0, there exists < oo such that 



where 7 runs over all chains x = xq, . . . , x„i = y such that d{xi-i, Xi) < b for all 
1 < i < m, and where /(7) = Yl^i d{xi, Xi^i) denotes the length of 7. 

Definition 3.4. We say that a metric space {X, d) is coarsely geodesic if there 
exists & > such that the identity map (X, d},) — > (X, d) is a uniform embedding. 

Let (X, n) be a metric measure space such that (X, d) is coarsely geodesic. 
As d > df,, we have Vb{x,r) < V{x,r), where H denotes the volume of balls in 
(X, db.ij). 

Proposition 3.5. Let {X,d,fi) be a coarsely geodesic metric measure space. 
Assume that there exists a subexponential function v : R+ — ^ R_|_ such that 
1 < V{x,r) < f(r) for every x G X and r > 0. Then X has Equivariant 
Property A. 

Proof: Since X is coarsely geodesic, we can assume without loss of generality 
that ci is a 1-geodesic distance (replacing d with di). Denote Sh{x,r) = V{x,r + 
h) — V{x,r). It is then easy to see by a covering argument that for any h > 0, 
there exists a constant Ch < 00 such that V{x,r + h) < ChV{x, r) for every r > 0. 
We define a sequence of families of probability densities {'ilJn,x) by 



< V{x, r) <Cr Vx e X. 



Consider some 6 > and define a 6-geodesic distance on X by setting 



db{x,y) = inf Z(7) 



7 
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Let X and y be such that d{x, y) < h, with h e N*. We have 



V{x,k) 



V{y,k) 



< 



< 2 



:^^^^7-^(lB(x,fc) - ^B{y,k)) 



+V{y,k) 
Sh{x,k) 



V{x,k) V{y,k) 



V{x,k) 



Thus, 



< 



< 



1 " 

n ^ 



1 



..1 ^(-'^) 
n ^ V{x,k) 



V{x, k + h) 



But, 



Hence, 



Sh{x,k) 
V{x,k + h) 



E'^ ^ Si{x,k + i) Si{x,k + i) 



^ V{x, k + h)- V{x, k + i + 1)' 



n,y\\ ^ 



^ 2^^ 



n ^^V{x,k + 1) 



2hCh V'lx, A; + 1) - V{x, k) 



k=\ 



V{x,k + \) 



< log 



< 



n 
2hCh 
n 



V{x, 1) 
logf (n + h) 



We conclude since v is subexponential. 
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4 Geometric conditions to control compression 
and distortion 



4.1 Quantitative Property A, construction of uniform em- 
beddings and upper bounds on distortion 

Definition 4.1. Let X = {X,d,fi) be metric measure space, J : R+ be 
some increasing map and let 1 < p < cxd. We say that X has property A{J,p) if 
for every n G N, there exists a map ipn '■ X ^ L'^^X) such that 

• for every x G X, ||^n,x||p > J{n), 

• ipn,x is supported in B{x,n). 

Remark 4.2. Basic L^-calculus shows that ii q > p > 1, then Property A{J,q) 
imphes Property A(J,p) and Property A(J,p) (only) imphes Property A^J^^", q). 

This definition is motivated by the following two propositions. 

Proposition 4.3. Let X be a metric measure space satisfying Property A{J,p). 
Then, for every increasing function f satisfying 



there exists a large-scale Lipschitz uniform embedding F of X into ©^Lp(X, /i) 
with compression p f ■ In particular, 



Proof: Choose a sequence {ipn,x) like in Proposition II. 2[ Fix an element o in X 
and define 



The fact that F exists and is Lipschitz follows from the fact that Condition 
{J,p) is equivalent to 





Rp{X) > liminf log J(t). 



t— »oo 



F{x) = ®':^^Fkix) 



where 
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Hence, a direct computation yields 

i/p 



On the other hand, since ■02fc,x is supported in B{x, 2^), if d{x, y) > 2.2*^, then 
the supports of "02^,1; '02* ,j/ ^i"© disjoint. Thus 

\\F{x)-F{y)\\, > \\F,{x)-F,{y)\\, > (||^2^.ll^ + ll^2^,||^ '^V^(2'=)/(2^) > 2^^/(2^=) 
whenever d{x,y) > 2.2^. So we are done. ■ 

Remark 4.4. Note that it may happen that Yliki^l J{'^^)y — Nevertheless, 
as soon as J is not bounded and f{t) — o{J{t)), one can choose an increasing 
injection i : N — > N such that 

so that ^ ^ 



J(2*W) 

defines a uniform embedding of X whose compression satisfies p b / o 

Proposition 4.5. Let X &e a finite metric space satisfying Property A{J,p). 
Then, 



c,{X) < 2 



Diam(X)/4 / ^ Ydt^ ^'"^ 



J{t) J t 



In particular, if J{t) > ct, then 

Cp{X) < C (log(Diam(X)))^/^ . 
Proof: Fix an element o in X, set n = [log(Diam(X))/2] and define 

where ^ 
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We have 




On the other hand, since ilJ2k,x is supported in B{x,2^), if d{x,y) > 2.2^, then 
the supports of 4'2'',x i'2'',y are disjoint. Thus 

\\F{x)-F{y)\\, > \\F,{x)-F,{y)\\, > 2' + ||^2^,II^)'^V^(2') > 2'/^2'. 

whenever d{x,y) > 2.2'^. So we are done. ■ 

Remark 4.6. [Equivariance] This remark concerns the embeddings F constructed 
in both Propositions 14.31 and 14.51 

Let G = Aut(X) be the group of measure preserving isometrics of X. Assume 
that in Propositions 14.31 and 14.51 the metric measure space X = [X, d, /i) actually 
satisfies the Equivariant property A(J,p), i.e. if 

Then, the maps F constructed in the proofs of those propositions are G-equivariant, 
according to Definition II. 5 [ More precisely, there exists an affine isometric action 
ap of G on ©^Lp(X, /i)), whose linear part is the action by composition (which 
is isometric since the elements of G preserve the measure), such that for every 
g E G and every x E X, 

crp{g)F{x) = F{gx). 
In particular. Hence for every g E G, we have 

Wx, y e X, \\F{gx) - Figy)\\, = - 

In particular, if X = G is a compactly generated, locally compact group, then 
b{g) = F{g) — F{1) defines a 1-cocycle of G on the infinite direct sum of the left 
regular representation (see [T]). 
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4.2 Poincare inequalities, constraints on uniform embed- 
dings and lower bounds on distortion 

In this section, wc introduce general "Poincare-like" inequalities in order to pro- 
vide obstructions to embed a metric space into an L^-space, for 1 < p < oo. The 
reader will note that these inequalities are trivially inherited from a subspace 
(that is a subset equipped with the induced metric). 

In the sequel, let {X, d) be a metric space and let 1 < p < oo. For any r > 0, 
we denote 

= d{x,y)>r}. 
The poincare inequality P(J,p) 

Definition 4.7. Let J : R+ — > R+ be a increasing function and let r > 0. We 

say that X satisfies a Poincare inequahties P(J,p) at scale r if the following holds. 
There exists a Borel probability Pr on Ej. and a Borel probabihly Qr on X'^ such 
that for every compactly supported continuous functions </? : X — > R, 

This definition is motivated by the following simple proposition. 

Proposition 4.8. Let p > 1. If a Metric space X satisfies a Poincare inequality 
P(J,p) at scale r, then for any measurable large-scale Lipschitz map F of X to a 
If -space, the compression pp has to satisfy 

pF{t) < J{t) 

for t < r. If X is finite, then, 

> ^. 

Proof: Let F : X — > i/([0, 1], A) be a measurable large-scale Lipschitz map. 
For almost every t e [0, 1], the map Ft{x) — \F{x){t)\P defines a measurable map 
from X to R. Applying the Poincare inequality to this map and then integrating 
over t yields, by Fubini Theorem, 



J(r) 

Now, the bounds for p and Cp{X) follow easily. 
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The skew cube inequality. In |AGSj . upper bounds on the Hilbert compres- 
sion rate are proved for a wide variety of finitely generated groups including 
Thompson's group F, Z ^ Z, etc. To show these bounds, they consider for all 
n G N, injective group morphisms j : Z" G. Then, they focus on the image, 
say Cni of the n-dimensional cube { — 1,1}". Let F be a uniform embedding from 
G into a Hilbert space Ti. They apply the well-known screw-cube inequality in 
Hilbert spaces to F{Gn)- This inequality says that sum of squares of edges of a 
cube is less or equal than the sum of squares of its diagonals. To conclude some- 
thing about the compression of F, they need an upper bound (depending on n) 
on the length of diagonals of C„ and a lower bounds on the length of its edges. It 
is easy to check that this actually remains to prove a Poincare inequality P(J,2) 
for a certain function J (for instance, J{t) = t^/^ logt for Thompson's group; and 
J{t) =^3/4 for ZlZ). 

Let us briefly explain how one can deduce a Poincare inequality from the skew 
cube inequality. Denote by A„ the set of edges of C„ (seen as a cube embedded in 
G), and by Dn the set of diagonals. Assume that for all {x,y) G A„, d{x,y) < In 
and for all {x,y) e Dn, d{x,y) > Ln, which actually means that Dn C El^. We 
have |A„| = n2"~^ and \Dn\ = 2"~^. Take a function 93 : G — >■ R. The skew cube 
inequality for the image of C„ under (f yields 

An easy computation shows that this implies the following inequality 



2 



which is nothing but P(J,2) with J(L„) = /„|F)„|i/V| A„|i/2 = /„n^/2_ 

Expanders. Note that a metric space satisfying P(J,p) with a constant function 
J does not admit any uniform embedding in any L^-space. This is the case of 
families of expanders when p = 2. Recall that a sequence of finite graphs (Xi)jgN 
is called a family of expanders if 

• for every i G /, the degree of Xj is bounded by a constant d; 

• the cardinal \Xi\ of Xj tends to infinity when n goes to infinity; 

• there is a constant C > such that for all i & I, and every function 
/ : X ^ R, 

^ E i/(^)-/(2/)i'<^Ei/(^)-/(^)i'- 

' ix,y)eXf ' xy 
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As the volume of a ball of radius r in Xi is less than dT ^ for i large enough, we 
have 

l^rl > \Xi\{\Xi\-(r) > \Xi\y2. 

Hence, the third property of expanders is equivalent to property P(J,2), where 
J = 2C, Pr is the average over Er, and Qr is the average over {{x,y) e 
X^ d{x,y)^l}cE,. 

The cumulated poincare inequality CP(J,p) 

More subtle, the following definition will provide a finer control on distortions 
and compressions. 

Definition 4.9. Let K : R+ R_|_ be a increasing function and let r > 0. We 
say that X satisfies a cumulated Poincare inequalities CP(J,p) at scale r if the 
following holds. There exist Borel probabilities P^.fe on for /c = 1,2,... [log2 r] 
and a Borel probabilily Qr on Ei such that for every measurable function. 

Here is the main application of these inequalities. 

Proposition 4.10. Letp > 1. If a Metric space X satisfies a cumulated Poincare 
inequality CP(J,p) at scale r, then for any Lipschitz map F of X to a -space, 
the compression pp has to satisfy 



i: 



h \J{t)j t 

where q — max(2,p). If X is finite, then. 



mm(l/p,l/2) 



J{t) J t 



Proof: By a similar argument as for last proposition, we obtain the following 
inequality 

And, again, the proposition follows easily. ■ 
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Trees and doubling graphs. For a tree or for the doubhng graph of Proposi- 
tion [HI the fact that any uniform embedding into an L^-space satisfies Property 
Cp is a consequence of the inequaht}{ll CP(J,p) for J{t) = ct. 

Note that this inequahty does not say anything for p = 1 since the 3-regular 
tree T admits a (trivial) bi-Lipschitz embedding into i^. 



Poincare inequalities with values in a Banach space 

To generalize these inequalities in order to treat embeddings into more general 
Banach spaces, we can define P(J,p) (resp. CP(J,p)) with values in a Banach 
space E to be the same inequalities applied to elements in the Banach space 
LP{X, E) consisting of functions ip : X ^ E such that x \\ip{x)\\ is in 
We equip Lp{X, E) with the norm 

M,= (^Jjv{xWdfi{x) 

In |Bouj . Bourgain proves that if is a uniformly p-convex Banach space, 
then the iJ-distorsion of the binary tree T„ of dept n is more than a constant 
times (logn)^/'' where q = max{p, 2}. To obtain this result, he actually proves 
that T„ satisfies CP(J,p), with values in E, and with J(t) ^ t. 

In |Laj . Lafforgue constructs a sequence of expanders satisfying P(J,2) with 
values in any uniformly convex Banach space E, and with J = constant. In 
particular his expanders do not uniformly embed into E. 




Markov type inequalities 

A way to obtain Poincare inequalities is to use Markov chains on X. This idea 
was introduced by Ball [Ba] , and was since then used in various contexts (see for 
instance |NPSSj ). A similar notion was introduced in [LNPj under the name of 
property of Markov convexity. The Markov convexity property can be used to 
obtain cumulative Poincare inequalities with J{t) ^ t (in particular, in [LNPj . 
then use them for trees). 

5 Application to certain classes of metric spaces 

5.1 Spaces with subexponential growth 

The proof of Proposition 13.51 yields the following proposition, 
proved in [Bouj for the trees, and in (GKL| for the doubhng graph. 
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Proposition 5.1. Let {X,d,^) be a quasi-geodesic metric measure space with 
bounded geometry. Assume that there exists a subexponential function v : R+ — >■ 
R+ such that 1 < V{x,r) < v{r) for every x & X and r > 1. Then X has 
Equivariant Property A{Jp,p) for every I <p < oo, with Jp{t) ~ {t/ logv{t)Y^P . 

Proof: The proof of Proposition 13.51 gives the result for p = 1. Then, by 
Remark 14.21 we deduce it for all 1 < p < oo. ■ 

Corollary 5.2. Assume that v{t) ^ e*", for some (3 <1. Then, for every p > 1, 

i?p(X)>(l-/?)/p. ■ 



We can also improve Proposition 15.11 by assuming some uniformity on the 
volume of balls. 

Proposition 5.3. Let {X,d,^) be a metric measure space. Assume that there 
exists an increasing function v and constants C > 1 and d > such that 

1 <v{r) <V{x,r) < Cv{r), VxGX,Vr>l; 

Then for every p > 1, X satisfies Equivariant Property A{J,p) with J[t) ^ 
t/\ogv{t). 

Corollary 5.4. Keep the same hypothesis as in Proposition \5.3\ and assume that 
v(t) :< e^'\ for some /? < 1. Then, for every p>l, 

Rp{X) >i-/3.m 

Proof of Proposition 15.31 Define 

k{n) = sup{/c; v{n — k) > v{n)/2} 

and 

i{n) = sup k{j). 
i<j<« 

We have 

v{n) > 2'^/^'(")t;(l) 

which implies 

n 

j{n) > 

log v[n) 

Let Qn ^ n he such that j{n) = k{qn)- Now define 



1 ' 

k=l 
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If d{x,y) < 1, we have 



||,.„_,,,^||.<M^|MJ)<C. 



n 



On the other hand 

1/p 

V '^iln) J ~ logw(n) 

so we are done. ■ 

Proposition 5.5. Let {X,d,fi) be a uniformly doubling metric measure space. 
Then for every p > 1, X satisfies the property A{J,p) with J{t) ^ t. 

Corollary 5.6. Let {X,d,fi) be a uniformly doubling metric measure space. Let 
p > I and q = max(p, 2). Then, for every increasing f : R_|_ R+ satisfying 

f(t)ydt 
^ ^ ' < oo, 



t J t 

there exists a uniform embedding F of X into ©^L^(X, yu) with compression 
P ^ f ■ In particular, 

Rp{X) = 1. ■ 

Moreover, if X is finite, then 

Cp{X) < C(logDiam(X))^/'' 
where C only depends on the doubling constant of X . 
Proof of Proposition 15.51 Define 

n ^ 

k=[n/2] ^ ' 

We have 



2 \V{x, [n/2]) J - 2C1/P 

where C is the doubling constant of X. On the other hand, for x and |/ in X at 
distance d, we want to prove that 

llV'n.x - ^y,n||p < C" d 
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for some constant C". For obvious reasons, we can assume that d <n/4. Hence, 
we can write this difference as follows 

2d /[n/M] ^ 
1pn,x - i^y,n = XI I 5Z v{2jd + iy/P ~ ^Biy,2jd+i)) 

But note that for any 

B{x, 2jd + i) A B{y, 2jd + i) C B{x, 2{j + l)d + z) \ B{x, 2jd + i). 
Hence, taking the absolute value, we obtain 

2d /[n/M] ^ \ 

\ll^n,x - i'y,n\ < Yl \Y1 y[2jd + i) Vp ^B{x,2{j+l)d+i)-^B{x,2jd+i) 1 • 

Moreover, for distinct j and j', 2(j + 1) + i) \ B{x, 2jd + i) and B{x, 2{j' + 
l)d + i) \ B{x, 2j'd + i) are disjoint. Hence, taking the L^-norm, we get 

2d /[n/M] ^ ^ 
\\^n,x - i^yAp < y,\y] / , -X 2{j + l)d + ^) X B{X, 2jd + t) 

2d ^ /[n/M] 

^ E ^([^/4]i/p) ^J2mx,2U + l)d + ^)^B{x,2Jd + ^)\\ 

y{x,2n + 2dy/p 
v{[n/2Y/p) 

y{x,2ny/p 

v{[n/2Y/p) 

= c"d. m 

Now, the optimality of Corollary 15.61 follows from Proposition 14.101 and the 
following result, essentially remarked in jGKLl Theorem 4.1]. 

Proposition 5.7. There exists an infinite uniformly doubling graph satisfying 
CP(J,2) for a linear increasing function J. 

5.2 Homogeneous Riemannian manifolds 

Theorem 5.8. Let X be a homogeneous Riemannian manifold. Then, X has 
Property A(J,p) for all p > 1 and J = at where c depends only on X. Moreover, 
X has Equivariant Property A if and only if Isom{X) is amenable. 
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Proof: In [T], we prove that for any amenable Lie group G, equipped with a 
left Haar measure and with a left-invariant Riemannian metrico and for every 
1 < p < oo and every n G N, there exists a measurable function hn '■ G ^ R 
whose support lies in the unit ball of radius n and such that for every element 
g E G of length less than 1, 

\\hnig-) - hnWp < 1 

and 

j I hjifi 1 1 p CT\i 

for a constant c only depending on G. To see that G satisfies equivariant A(J,p) 
with J{t) = ct, we construct as in the proof of Proposition 13.31 a sequence 

Now, let X be a homogeneous manifold and let G be its group of isometries. We 
have X = G/K where K is a. compact subgroup of G. 

First, assume that G is amenable. Averaging them over K, we can assume 
that the hn are i^-bi-invariant and then we can push them through the projection 
G X. We therefore get Equivariant Property A(J,p) for X. Conversely, 
if X has Equivariant Property A, then by Proposition 13.31 the quasi-regular 
representation of G on Lp{X) has almost-invariant vectors. Lifting them to G, 
we obtain almost-invariant vectors on the left regular representation of G on 
L^{G), which implies that G is amenable. 

We are left to prove that even when G is not amenable, X satisfies A(J,p). 
Recall that every connected Lie group has a connected solvable co-compact sub- 
group. So any homogeneous Riemannian manifold is actually quasi-isometric to 
some amenable connected Lie group. Hence the first statement of the theorem 
follows from Lemma [5.91 ■ 

Lemma 5.9. If F : X ^ Y is a quasi-isometry between two metric measure 
spaces with hounded geometry, then if X satisfies A(J,p), then Y satisfies A(J',p) 
with J' ^ J for some constant c > 0. 

Proof the lemma. If we assume that X and Y are discrete spaces equipped 
with the counting measure and that F is a bi-Lipschitz map, then the claim is 
obvious. Now, to reduce to this case, we just have to prove that we can replace 
X and Y by any of their nets, which is essentially proved in [Rj Lemma 2.2]. ■ 

^Actually, we prove it using a word length metric on G, but such a metric is quasi-isometric 
to any Riemannian one. 
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